Subsequences of Sequences of Random Variables

نویسندگان

  • DAVID J. ALDOUS
  • Daniel W. Stroock
  • D. J. ALDOUS
چکیده

Chatterji [2] has formulated the following heuristic principle: given any limit property for independent identically distributed random variables (i.i.d.r.v.'s), there exists an analogous property such that an arbitrary sequence of r.v.'s always has some subsequence possessing this analogous property. By 'arbitrary', we mean that no assumption concerning dependence is made, though it may be necessary to assume moment conditions on the r.v.'s. The purpose of this note is to announce Theorem 1, which makes this principle precise in the case where the property is an "a.s. limit theorem", a concept we formalise below. Let P(R) denote the space of probability measures on R. For II G PiR), let

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Mining Biological Repetitive Sequences Using Support Vector Machines and Fuzzy SVM

Structural repetitive subsequences are most important portion of biological sequences, which play crucial roles on corresponding sequence’s fold and functionality. Biggest class of the repetitive subsequences is “Transposable Elements” which has its own sub-classes upon contexts’ structures. Many researches have been performed to criticality determine the structure and function of repetitiv...

متن کامل

Finding Exact and Solo LTR-Retrotransposons in Biological Sequences Using SVM

Finding repetitive subsequences in genome is a challengeable problem in bioinformatics research area. A lot of approaches have been proposed to solve the problem, which could be divided to library base and de novo methods. The library base methods use predetermined repetitive genome’s subsequences, where library-less methods attempt to discover repetitive subsequences by analytical approach...

متن کامل

Ergodic Averages over Sparse Random Subsequences

We prove an L subsequence ergodic theorem for sequences chosen by independent random selector variables, thereby showing the existence of sparser universally L-good sequences than had been previously established. We extend this theorem to a more general setting of ergodic group actions.

متن کامل

On permutation-invariance of limit theorems

By a classical principle of probability theory, sufficiently thin subsequences of general sequences of random variables behave like i.i.d. sequences. This observation not only explains the remarkable properties of lacunary trigonometric series, but also provides a powerful tool in many areas of analysis, such the theory of orthogonal series and Banach space theory. In contrast to i.i.d. sequenc...

متن کامل

An L Ergodic Theorem for Sparse Random Subsequences

We prove an L subsequence ergodic theorem for sequences chosen by independent random selector variables, thereby showing the existence of universally L-good sequences nearly as sparse as the set of squares. In the process, we prove that a certain deterministic condition implies a weak maximal inequality for a sequence of l convolution operators (Prop. 3.1).

متن کامل

Entropy conditions for subsequences of random variables with applications to empirical processes

We introduce new entropy concepts measuring the size of a given class of increasing sequences of positive integers. Under the assumption that the entropy function of A is not too large, many strong limit theorems will continue to hold uniformly over all sequences in A. We demonstrate this fact by extending the Chung-Smirnov law of the iterated logarithm on empirical distribution functions for i...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007